2,427 research outputs found

    Euclidean random matching in 2D for non-constant densities

    Full text link
    We consider the 2-dimensional random matching problem in R2.\mathbb{R}^2. In a challenging paper, Caracciolo et. al. arXiv:1402.6993 on the basis of a subtle linearization of the Monge Ampere equation, conjectured that the expected value of the square of the Wasserstein distance, with exponent 2,2, between two samples of NN uniformly distributed points in the unit square is logN/2πN\log N/2\pi N plus corrections, while the expected value of the square of the Wasserstein distance between one sample of NN uniformly distributed points and the uniform measure on the square is logN/4πN\log N/4\pi N. These conjectures has been proved by Ambrosio et al. arXiv:1611.04960. Here we consider the case in which the points are sampled from a non uniform density. For first we give formal arguments leading to the conjecture that if the density is regular and positive in a regular, bounded and connected domain Λ\Lambda in the plane, then the leading term of the expected values of the Wasserstein distances are exactly the same as in the case of uniform density, but for the multiplicative factor equal to the measure of Λ\Lambda. We do not prove these results but, in the case in which the domain is a square, we prove estimates from above that coincides with the conjectured result.Comment: 14 pages, 3 figure

    A gradient flow approach to linear Boltzmann equations

    Full text link
    We introduce a gradient flow formulation of linear Boltzmann equations. Under a diffusive scaling we derive a diffusion equation by using the machinery of gradient flows

    Dephasing of Kuramoto oscillators in kinetic regime towards a fixed asymptotically free state

    Full text link
    We study the kinetic Kuramoto model for coupled oscillators. We prove that for any regular asymptotically free state, if the interaction is small enough, it exists a solution which is asymptotically close to it. For this class of solution the order parameter vanishes to zero, showing a behavior similar to the phenomenon of Landau damping in plasma physics. We obtain an exponential decay of the order parameter in the case on analytical regularity of the asymptotic state, and a polynomial decay in the case of Sobolev regularity

    On the complete phase synchronization for the Kuramoto model in the mean-field limit

    Full text link
    We study the Kuramoto model for coupled oscillators. For the case of identical natural frequencies, we give a new proof of the complete frequency synchronization for all initial data; extending this result to the continuous version of the model, we manage to prove the complete phase synchronization for any non-atomic measure-valued initial datum. We also discuss the relation between the boundedness of the entropy and the convergence to an incoherent state, for the case of non identical natural frequencies

    Language Trees and Zipping

    Get PDF
    In this letter we present a very general method to extract information from a generic string of characters, e.g. a text, a DNA sequence or a time series. Based on data-compression techniques, its key point is the computation of a suitable measure of the remoteness of two bodies of knowledge. We present the implementation of the method to linguistic motivated problems, featuring highly accurate results for language recognition, authorship attribution and language classification.Comment: 5 pages, RevTeX4, 1 eps figure. In press in Phys. Rev. Lett. (January 2002

    On The Weak-Coupling Limit for Bosons and Fermions

    Full text link
    In this paper we consider a large system of Bosons or Fermions. We start with an initial datum which is compatible with the Bose-Einstein, respectively Fermi-Dirac, statistics. We let the system of interacting particles evolve in a weak-coupling regime. We show that, in the limit, and up to the second order in the potential, the perturbative expansion expressing the value of the one-particle Wigner function at time tt, agrees with the analogous expansion for the solution to the Uehling-Uhlenbeck equation. This paper follows in spirit the companion work [\rcite{BCEP}], where the authors investigated the weak-coupling limit for particles obeying the Maxwell-Boltzmann statistics: here, they proved a (much stronger) convergence result towards the solution of the Boltzmann equation

    An invariant region for the collisional dynamics of two bodies on Keplerian orbits

    Get PDF
    We study the dynamics of two bodies moving on elliptic Keplerian orbits around a fixed center of attraction and interacting only by means of elastic or inelastic collisions. We show that there exists a bounded invariant region: for suitable values of the total energy and the total angular momentum (explicitly computable) the orbits of the bodies remain elliptic, whatever are the number and the details of the collisions. The invariant region exists also in the case of two bodies interacting by short range potential

    Exponential dephasing of oscillators in the Kinetic Kuramoto Model

    Get PDF
    We study the kinetic Kuramoto model for coupled oscillators with coupling constant below the synchronization threshold. We manage to prove that, for any analytic initial datum, if the interaction is small enough, the order parameter of the model vanishes exponentially fast, and the solution is asymptotically described by a free flow. This behavior is similar to the phenomenon of Landau damping in plasma physics. In the proof we use a combination of techniques from Landau damping and from abstract Cauchy-Kowalewskaya theorem
    corecore